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A CONTRIBUTION TO THE CONTROLLABILITY 
OF TIME-LAG SYSTEMS 


A. K. Choudhury 


ABSTRACT 

N. a. s. c. of complete controllability of a class 
linear time-invariant delay-differential system are 
presented, and the result is expressed in an algebraic 
form. 


v 
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A CONTRIBUTION TO THE CONTROLLABILITY 
OF TIME-LAG SYSTEMS 

1. INTRODUCTION 

Consider the system 

x(t) = Ax(t) + Bx(t-h)+Cu(t),t>0 W 

where x (t) e R n , A and B are constant n x n matrices. C is a constant n x m 
matrix, and u (t) is a continuous m-dimensional vector, the control function; h is 
a positive number, the delay. This paper concerns a property of "complete 
controllability" which is a particular case of complete controllability to an 
arbitrary function. The latter concept has been studied by V. M. Popov [6], 
who gave a necessary and sufficient condition of controllability in this sense in 
an algebraic form. 

In this paper we shall show that the necessary condition of complete control- 
lability to an arbitrary function is also a necessary condition of the particular 
property of complete controllability provided A and B satisfy some additional 
conditions. If the rank of the matrix B is 1 or n and the pair (A, B) is completely 
controllable, then the above additional conditions are automatically satisfied 
and in these cases the n. a. s. c. of controllability to an arbitrary function is 
also a n. a. s. c. of complete controllability. Earlier works on the above sub- 
ject were done by F. M. Kirillova and C. V. Curacova [8] , and L. Weiss [5] . 

L. Weiss also gave a necessary and sufficient condition of controllability involv- 
ing functional condition. 


1 
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2. DEFINITIONS 

The use of operator symbolism is of some use in the solution of delay- 
differential equations. We introduce the operators s and z by the relations 

sx(t)=l*p (2) 

a t 


z x (t) = x (t - h). 

For any real numbers k and co, we define 

(k z)" X (t) = k" x(t - coh) 


( 3 ) 


( 4 ) 


(k s)“ x (t) = k" d&) x . 

d t" 


( 5 ) 


We define the sums and products of these operators in the usual way: 


(s + z) X (t) = S X (t) + z X (t) ( 6 ) 

(s z) x (t) = S (z X (t», (7) 

etc. 

Two operators are called equal, if when applied to an arbitrary function, they 
produce the same result. With these definitions, the commutative, associative, 
and distributive laws hold. It can be shown that 


(t) = 


(t) = 




(t) = x (t - ( 


"i + 


CO 


>) h). 


(8) 


We introduce the matrix r (s), given by 


2 
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r(s)=(sl- A) -1 B = 


P (s) 

det (s I - A) ’ 


( 9 ) 


where p (s) is a n x n matrix each of whose elements are polynomials in s of 
degree less than or equal to (n - 1). 

The set of all real functions f: [t t , t ] — R n having continuous k th deriva- 
tives is said to belong to C k [t v t ] . 

Let us introduce the operator 

L (t; f (t - h)), <, t 2> 


f (•) e C° [tj - h, t 2 - h], 


which is defined as follows 


L (t; f(t-h))Ap(s)F(t-h); t 1 <, t <, t 2 , 
where F (•) e C" [tj - h, t 2 - h] and satisfies the differential equation 

det (s I - A) F (t - h) = f (t - h); t t <, t ^ t 2 

and p (s) is defined in equation (9). 

If g (t) e C° [- h, 0] and 


( 10 ) 


(t) = det (si - A y (t), l > n, - h <; t < 0, 


then 


L (t; g (t h» = p (s) det (s I - A)^ 1 0 (t - h), 

0 < t <; h . 


( 11 ) 


3 



We define L 2 (t; f (t - h)) by the following relation 

L 2 (t; f (t - 2 h)) A L (t; ^ (t - h)) ; t, £ t ^ t 2 , 


5 


( 12 ) 


where the function f^ (•): [t x - h, t^ - h] — > R n is given by 

f i (t) =L (t; f (t -h)), (13) 

and the operator L (t; f (•)) is defined as above. Combining equations (12) and 
(13) we have 

L 2 (t; f (t - 2 h)) = L (t; L (t - h; f (t - 2 h))), (14) 

In general we define 

L r + 1 (t; f (t - (r + 1) h», tj < t £ t 2 

by the relation 

L 1 (t; f (t - ( r + l)h)) £ L (t; f r (t - h», t x £ t £ t 2 , (15) 

where f r (t) is given by 

f r (t)=L r (t; f(t-rh)). (16 > 

By L (0; g (t - h)) we shall denote the value of L (t; g (t - h)) at t = 0, and simi- 
larly by L 3 (2h; g (t - 3h)) we shall denote the value of L 3 (t; g (t - 3h)) at t = 

2h etc. With obvious modifications the domain of L (t; g (t - h)) can be extended 
to a matrix function. 


4 



We introduce the expression G (s, z) strongly related to the transfer- 
function of (1) by the following relation 

G (s, z) = (s I - A - B z) _1 C < 18 ) 

where s, z are two auxiliary variables. We observe that the usual transfer- 
function of (1) is 

G (s) = G (s, e' sh ). (19 ) 

Using explicit expression of the matrix (si - A - Bz)" 1 C, we can rewrite 
equation (18) as 


G (s, — A— R r - (p - (s) v (z) ' p 3 < s > * <*>• < s > » (*» (20) 

det (sI-A-Bz) 


where v (z) is the column vector 


/ 1 


V (z) = 


( 21 ) 


z n 1 


and Pj (s), j = 1, 2, . . m are polynomial matrices of the form 



7 


where p A i , i - 0, 1, . . (n - 1) are constant n x n matrices. 

Complete Controllability 

The system (1) is called completely controllable if for every e >0, (e < h), 
there exists a number T £ h and a continuous control function u (t), t e [0, T] , 
such that the corresponding solution x (t; g) of equation (1) for the initial function 
g e C° [- h, 0] satisfies the target condition 

x (t; g) = 0, t e [T - h + e, T] . 

Finally, to simplify the calculations, we introduce the notation 

A (s) = det (s I - A) . (22) 


3. REPRESENTATION FOR THE SOLUTION OF EQUATION (1) 

In this section we shall obtain the representation for the solution of equation 
(1) in terms of operators introduced in the previous section, and the representa- 
tion is obtained by combining the results obtained in [6] and [2]. 

Equation (1) can be expressed as 

(s I - A - B z) x (t) = C u (t), t > 0 . 

Let 

X (t) - (t) + w 2 (t) + . • (t) . 

Then the above equation can be expressed as 


6 



( 24 ) 


^[(sI-A-Bz) cj.(t) - Cj u. (t)] = 0, 
i=l 


where C it i- 1, 2, . . m are the m- columns of the n x m matrix C and u lt u 2 , 
. . u m are the m- components of the column vector u (t). 


Multiplying equation (20) on the left by (si - A - Bz) x det (si - A - Bz), we 
obtain 


(s I - A - B z) ( Pl (s) v (z), p 2 (s) v (z), .... , p m ( S ) v (z» 
= (Cj , C 2 , . • . , C m ) det (s I - A - B z) . 


(25) 


The above relation is true for all s, z for which det (si - A- Bz) 4 0. However, 
it can be shown as in [6] that the above relation is true for all s, z. Equation 
(25) can also be written as 


(s I - A - B z) p., (s) v (z) =C ; det (si - A - B z) , 

i = 1, 2, • • • , m . 

Let us consider the following scalar delay-differential equations 


(26) 


det (s I - A - B z) <f. (t) = u. (t), t >0- (t) = 0, t e [ - n h, 0] 


i ■= 1, 2, • • • 


(27) 


m 


and the functions 


w i (t) = Pi (s) v (z) <f. (t), t > - h ( 28 ) 

where <f. (t) are the solutions of equation (27) for the vanishing initial conditions. 
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By virtue of relation (26), we observe that the <u. (t), satisfy the differential 
equations 


(s I - A - B z) o>. (t) = Cj u t > 0 

i = 1, 2, • • • , m 


and the initial conditions 


(29) 


"i (t “ h) - z co. (t) = p. ( S ) z v (z) g. (t) = 0, t e [0, h] 

i = 1, 2, m. 


(30) 


Therefore the function 


x (t) 


i=l 


(s) V (Z) (t), t > o 


(31) 


is the solution of equation (1) for the vanishing initial condition. Any general 
solution of equation (1) will be given by the above considered particular solution, 
plus a solution of the homogeneous equation, obtained from equation (1) for u = 

0. Thus any solution of equation (1) can be expressed as 


x Pi (S) V (Z) (t) + x ( t; 8)» t > 0 (32) 

i=l 


where the ^(t) ,are the solutions of equation (27), and x (t; g) is the solution 
of equation (1) for u = 0 and the initial function 

x (t) = g(t)=A e (s)0(t), td-h, 0] 


8 
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. and is given by [2] 

x (t; g) = p r (s) A^" r (s) 4 > (t - r h) + [W r (t, D) X r (r)] T „ 0 , 
't e [(r 1) h, r h] , 

where 


X r (r) = a^' _( r_1) (D) 0 (t) - p (D) A^ -r (D) 4 > (t - h), 


= L r_1 

(t; 

e A( t-(r-l)h)^A r_ l 

(D) 


+ L r-2 

(t; 

e A(t-(r-2)h))A r " 1 

(D) + • 

. . 

+ L (t; 

e A(t-h>) A 5 "" 1 (D) 



+ L r_2 

(t; 

e A( t~( r-l)h)) y 

(D) A r_2 

(D) 

+ L r_3 

(t; 

e A( t-(r-2) h)) Yj 

(D) A r_ 

2 (D) 

+ • •• ■ 

■ • + ] 

L (t; e A < t-2h >) Y, 

(D) A r “ 

2 (D) 

+ L r-3 

(t; 

e A( t-( r-l)h)^ Y 2 

(D) A r-3 

(D) 

+ L r " 4 

(t; 

g A< t-(r-2)h)) Y 2 

(D) A r “ 3 

(D) + 

+ L (t; 

e A( t - 3h) ) Y 2 ( D ) A r ‘ 

3 (D) + 

• 

+ L 2 (t; e 

A( t-( r-l)h)^ y 

(D) A 2 (D) 


9 
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+ L (t; e A ( t 'C r_2 ) h )) y r _ 3 (D) A 2 (D) 

+ L (t; e A ( r-1 ) h )) y r _ 2 (D) A (D) 

+ Yri (D) + e A( t- ( r - 2)h) Y ^ 2 (D) A (D) 

+ + e A < t_h ) Yj (D) A r "2 ( D ) + e At A 1- " 1 (D) , < 35 ) 

and Y r _j (D) is given by the following recurrence relation 

Y r-i (D) = p r_1 (D) - L r_1 ((r - 1) h; e A ( t-(r-l>h>) A r-i (D) 

- L r 2 ((r - 1) h; e A ! t ‘( r_1 )M) Y } (D) A r “ 2 (D) 

-L r 3 ((r - 1) h; e A < t ~( r_1 )h)) y 2 (D) A r " 3 (D) 

- • • • - L ((r - 1) h; e A( t- ( r “ 1 ) h )) Yf _ 2 (D) , (36 > 

where p (D) and A(D) are defined in equations (9) and (22). 

4. NECESSARY AND SUFFICIENT CONDITIONS OF COMPLETE 
CONTROLLABILITY 

In this section we shall present sufficient condition of complete control- 
lability and show that the sufficient condition is also a necessary condition pro- 
vided A and B satisfy some additional conditions. 

Theorem 1 

The sufficient condition of controlling any solution of equation (1) to the 

target function W (t) = 0, t e [(n - 1) h + e , nh] is that there does not exist any 
n-vector 
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d (s) = d + s d, + s 2 d + • • . + s m d , 

v ' 0 1 2 m 

where d 0 4 0, and d 0 , d x , d 2 , . . d m are n-dimensional constant vectors, such 
that 

d T (s) G (s) - 0 . (37; 

The above condition is also necessary provided that 

d T (s) p n (s) and d T (s) W n (t, D) 

are not simultaneously zero. 


Proof of Necessity 

We prove by contradiction. Suppose that there exists a polynomial vector 
d (s) such that 


d T (s) G (s) = 0, 

and 


d T (s) p n (s) and d T (s) W n (t, D) 

are not simultaneously zero, and any solution of equation (1) is controllable to 
the target function, i.e., 


W (t) = 0, f e [(n - 1) h + e, n h] . 


(38) 


Combining equations (38) and (32), we have 


°=I> 

i= 1 


(s) V (z) <f. (t) + p n (s) A^" n (s) 4 > (t - n h) 


11 
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+ [W n (t, D) X n (r)] T=Q ,t e [(n - 1) h + e, n h] . 


(39) 


Since d T (s) G (s) = 0 implies that 


d T (s) p. ( S ) = 0, i = 1, 2, 


, m , 


we have from equation (39) 


0 = d T (s) p n (s) A^" n (s) 4> (t - n h) 

+ [dT ( S ) W n (t, D) X n (r)) T=0 , 
t e [(n - 1) h + £, n h] . 


(40) 


Since d T (s) p n (s) and d T (s) W n (t, D) are not simultaneously equal to zero, we 

0 

can choose <p e C' 1 ' [- h, 0] , and hence the initial function g (•) e C° [- h, 0] , 
such that 


d T (s) p n (s) A^ _n 4> (t - n h) 

+ [d T (s) W n (t, D) X n (r)] T = 0 f 0, t e [(n - 1) h + e, n h] , 


(41) 


and hence a contradiction. 

Proof of Sufficiency 

Since d T (s) G (s) 4 0, we have 

d T (s) p { (s) v (e” sh ) f 0 

for at least one i, say i = j. Therefore as in [6 ], it follows that det p. (s) / 0 
and the remaining part of the proof of sufficiency follows as in [6] . 
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Cor 1. If rank B = n, then the n. a. s. c. of complete controllability of the system 
(1) is that there does not exist any non-zero n- vector d (s) = + sd t + s 2 d 2 

+ ... + s m d , d n ^ 0 such that 

m u 

d T (s) G (s) = 0. 


Proof. Suppose that d T (s) p n (s) = 0 , where p(s) is defined in equation (9). We 
observe that equation (9) and d T (s) p n (s) = 0, imply that 


(dj + s d j + s 2 d^ + • • • + s m d^) (A r (s) + B) n = 0 . 


(42) 


Dividing both sides of equation (42) by s m and taking limit as s - co, we ob- 
tain noting that r (s) - 0 as s - co, 


d T B n = 0. 

m 


(43) 


Equation (43) contradicts that rank B is n and therefore d T (s) p n (s) f 0, 
n. a. s. c. follows. 


Cor 2. If the pair (A, B) is completely controllable, and the rank of the matrix 
B is one, then the n. a. s. c. of controllability of the system (1) is that there 
does not exist any n- vector d (s) = d Q + sd i + s 2 d 2 + . . . + s m d m ,d 0 4 0, such 
that 

d T (s) G (s) = 0 • 


Proof. Suppose that 

d T (s) p n (s) = 0 
dT ( S ) W n (t, D) = 0 


13 


(44) 

(45) 
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We observe that equations (44) - (45) imply that 

dJ (s) X (t; g) = o, V g e c° [- h, 0] , t 2 (n - 1) h . (46) 

Since rank B = 1, B can be expressed as 

B = b c T , (47) 

where b, c are n- vectors and c T denotes the transpose of the column vector c. 
Now 

d T (s) P n (s) = d T (s) (si - A) -1 b c T p n ~ i , (48) 

where p = c T (si - A) 1 b is a scalar quantity and not equal to zero, since the 
pair (A, bc T ) is completely controllable. 

Therefore equation (48) implies that 

d T (s) (s I - A)"i b cT = o. (49) 

Using equations (9) and (49) and taking limit as s - we obtain the following 
equations 


dT B = 0 

(50) 

d *_ lB + dTAB = 0 

(51) 

d I-2 B + d I-l AB + dT A 2B=0 

(52) 

d i B + d| A B + dj A 2 B + + d£ A m_1 B = 0 

(53) 

( d o T + d x T A + d? A 2 + + d m A”) A j B = 0 

(54) 

j = 0, 1, 2, 3 
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From equations (50) - (54) and (1), we observe that 


and 


d T (s) x (t; g) = d T (A) x (t; g), t > 0 
s 1 d T (s) x (t; g) = d T (A) A 1 x (t; g), t > 0. 


(55) 


(56) 


Using Cayley-Hamilton theorem and equations (46), (55), (56), we observe that 


det (s I - A) d T (A) x (t; g) = 0 
V g e C° [- h, 0] , V t > 0 

and 


(57) 


d T (A) x (t; g) = 0, t e [(n - 1) h, n h] 


(58) 


V g e C° [- h, 0] . 

We observe that d T (A) x (t; g) satisfies the differential equation (57) for t > 0 
and is identically zero in ((n - 1) h, nh) and therefore 


d T (A) x (t; g) = 0, V t £ 0. 


(59) 


But we could choose g such that 


x (0; g) = d (A). 

Hence from equation (59) we obtain 

d T (A) d (A) = 0 

which is a contradiction. Hence 

d n (s) p n (s) and d T (s) W (t, D) 

are not identically zero in this case and consequently follows the n. a. s. c. of 
complete controllability. 


15 



17 


REFERENCES 

1. R. Bellman and K. L. Cooke, Differential Difference Equations, Academic 
Press, New York, 1963. 

2. A. K. Choudhury, Necessary and Sufficient Conditions of Pointwise Complete- 
ness of Linear Time-invariant Delay-Differential Systems. X-Document 

No. X-751-71-213. GSFC, Greenbelt, Maryland. 

3. A. K. Choudhury, Algebraic and Transfer -Function Criteria of Fixed-Time 
Controllability of Delay-Differential Systems (to appear). 

4. A. K. Choudhury, N. a. s. c. of Fixed-Time Complete Controllability and the 
Structure of Linear Delay Systems, pp 184-188 Proc. Fourth Annual Prince- 
ton Conf. on Information Sciences and Systems. 

5. L. Weiss, "On the Controllability of Delay-Differential Systems," J. Siam 
Control 5, pp 575-587, 1967. 

6. V. M. Popov, "On the Property of Reachability for Some Delay-Differential 
Equations." University of Maryland Technical Report, R-70-08. Dept, of 
Electrical Engineering. 

7. V. M. Popov, "Pointwise Complete and Pointwise Degenerate Linear Time- 
invariant Delay Differential Systems," Technical Report R-71-03, University 
of Maryland. 

8. F. M. Kirillova and S. V. Curakova, "On the Problem of Controllability of 
Linear Systems with After Effect" (Russian), Diff. Urav., 3 pp 436-445, (1967). 


16 



